//#define _CRT_SECURE_NO_WARNINGS
//#include <stdio.h>
//
//
//
//
//int main() {
//	int n=5;
//	int arr[10][10];
//	for (int i = 0; i < n; i++) {
//		arr[i][0] = 1;
//		for (int j = 1; j <i; j++) {
//			arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
//		}
//		arr[i][i] = 1;
//	}
//
//	for (int i = 0; i < n; i++) {
//		for (int j = 0; j <= i; j++) {
//			printf("%d ", arr[i][j]);
//		}
//		printf("\n");
//	}
//	return 0;
//}